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WHAT IS CLAIMED IS: 

1 . A method of managing a memory that includes a plurality of pages, the 
method comprising the steps of: 

(a) for each page: identifying a respective risk zone; 

(b) selecting at least one unwritten page for writing new data; and 

(c) writing said new data to said at least one unwritten page only if, for 
each said at least one unwritten page, said risk zone of said each at 
least one unwritten page lacks written pages. 

2. The method of claim 1, wherein, if said new data span more than one 
page, said writing is effected substantially simultaneously. 

3. The method of claim 1, further comprising the step of: 

(d) if said risk zone of one of said at least one unwritten page includes a 
written page: 

(i) substituting a different unwritten page for said one of said at 
least one unwritten page; and 

(ii) writing at least a portion of said new data to said different 
unwritten page only if said risk zone of said different unwritten 
page lacks written pages. 

4. The method of claim 3, wherein step (d) is repeated until all of said 
new data are written. 
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5. The method of claim 1 , further comprising the step of: 

(d) for each said selected at least one unwritten page: if said risk zone of 
said each selected at least one unwritten page includes at least one 
written page other than said selected at least one unwritten page: 
marking said each selected unwritten page as deleted. 

6. The method of claim 1 , further comprising the steps of: if, for at least 
one of said at least one unwritten page, said risk zone of said at least one of said at 
least one unwritten page includes at least one written page: 

(d) selecting a plurality of unwritten pages, including sufficient pages to 
accommodate both said new data and data stored in said at least one 
written page; 

(e) copying said data, that are stored in said at least one written page, to 
said plurality of unwritten pages; and 

(f) writing said new data to said plurality of unwritten pages. 

7. The method of claim 6, wherein said copying of said data that are 
stored in said at least one written page and said writing of said new data to said 
plurality of unwritten pages are effected only if, for each page of said plurality of 
unwritten pages, every page in said risk zone of said each page of said plurality of 
unwritten pages lacks written pages. 

8. The method of claim 6, further comprising the step of: 

(g) marking said at least one written page as deleted. 
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9. The method of claim 6, wherein said copying of said data that are 
stored in said at least one written page and said writing of said new data to said 
plurality of unwritten pages are effected substantially simultaneously. 

10. The method of claim 1, wherein all said risk zones include an equal 
number of pages. 

11. The method of claim 10, wherein each said risk zone includes one 

page. 

12. The method of claim 1, wherein at least two said risk zones include 
different numbers of pages. 

13. The method of claim 1, wherein, for each page, said each page and 
every page of said risk zone of said each page are contiguous. 

14. The method of claim 1, wherein, for at least one page, if said risk zone 
of said at least one page includes at least one other page, then said at least one page 
and said risk zone thereof constitute a discontiguous set of pages. 

15. The method of claim 1, wherein, if said new data span more than one 
page, said selected unwritten pages are written sequentially. 

16. The method of claim 1, wherein, if said new data span more than one 
page, said selected unwritten pages are written in a random order. 
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1 7. A data storage system, comprising: 

(a) a data storage medium including a plurality of pages; and 

(b) a controller for writing new data to said pages in a manner that 
precludes corruption of old data stored in a first said page if writing 
said new data to a second said page is interrupted. 



18. The system of claim 17. wherein said data storage medium and said 
controller are operationally associated within a common housing. 

19. The system of claim 17, wherein said data storage medium and said 
controller are reversibly operationally associated. 



20. The system of claim 1 7, wherein said controller is operative to: 

(i) for each said page: identify a respective risk zone; 

(ii) select at least one unwritten said page for writing said new data; and 

(iii) write said new data to said at least one unwritten page only if, for each 
said at least one unwritten page, said risk zone of said each at least one 
unwritten page lacks written pages. 



21. The system of claim 17, wherein said data storage medium is non- 
volatile. 



22. The system of claim 21, wherein said data storage medium is a flash 



memory. 
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23. The system of claim 22, wherein said flash memory includes a 
plurality of multi-level cells. 

24. The system of claim 22, wherein said flash memory includes a 
plurality of blocks, such that each said block includes a respective subplurality of said 
pages, and wherein said controller is operative to write said new data to said pages of 
each said block only sequentially. 

25. The system of claim 22, wherein said flash memory includes a 
plurality of blocks, such that each said block includes a respective subplurality of said 
pages, and wherein said controller is operative to write said new data to said pages of 
each said block in a random order. 

26. A computer readable storage medium having computer readable code 
embodied on said computer readable storage medium, the computer readable code for 
writing new data to at least one of a plurality of pages of a data storage medium in a 
manner that precludes corruption of old data stored in a first said page if writing said 
new data to a second said page is interrupted. 

27. The computer readable storage medium of claim 26, wherein the 
computer readable code comprises: 

(a) program code for identifying a respective risk zone for each page; 

(b) program code for selecting at least one unwritten page for writing new 
data; and 
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program code for writing said new data to said at least one unwritten 
page only if, for each said at least one unwritten page, said risk zone of 
said each at least one unwritten page lacks written pages. 



